روش های تکراری موازی برای دستگاه های خطی تنک

پایان نامه
چکیده

معماری های کامپیوترهای موازی، الگوریتم های موازی و برنامه نویسی موازی از ارکان محاسبات موازی می باشند. در این پایان نامه به اختصار در مورد هریک بحث می شود. در ابتدا درباره معماری سیستم های کامپیوتری موازی معاصر و ارزیابی کارایی و مقیاس پذیری سیستم های موازی بحث می شود. همچنین درباره مدل های برنامه نویسی موازی، حافظه اشتراکی، انتقال پیام و بعلاوه درباره ابزارها و محیط برنامه نویسی موازی بحث خواهیم کرد. در ادامه درباره مدل های محاسباتی موازی، اصول و تکنیک ها و روش های طراحی الگوریتم های موازی بحث خواهیم کرد. هرچند با ظهور کامپیوترهای مدرن، سرعت انجام محاسبات بهبود یافته است اما باز هم در حل مسایل با مقیاس بزرگ به لحاظ زمان محاسباتی کمبودهایی وجود دارد. در این راستا محاسبات موازی به عنوان یک جایگزین کم هزینه مطرح می باشند و ماشین های محاسباتی در راستای قابلیت انجام محاسبات موازی پیش می رود. دستگاه های تنک از جمله مسایل محاسباتی با مقیاس بزرگ می باشند که در حل بسیاری از مسایل علوم و مهندسی ظاهر می شود، از طرفی روش های تکراری برای سیستم های خطی بزرگ و اسپارس به عنوان اولین گزینه مطرح می باشند، لذا بدیهی است که این روش ها کاندید اولیه برای پیاده سازی روی معماری های موازی باشند که در این پایان نامه به این موضوع پرداخته می شود. در این راستا در دو بخش پایانی، درباره روش های ذخیره ماتریس های اسپارس در کامپیوتر و همچنین درباره موازی سازی هسته محاسباتی روش های تکراری بحث می شود.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

روشهای ضمنی موازی برای دستگاه های خطی

نیاز های محاسباتی بشر در دو زمینه علمی و تجاری به سرعت رو به رشد است . حل مسایل حجیم در کامپیوتر هایی که فقط یک پردازشگر دارند به دو دلیل غیر ممکن است : الف : فضای حافظه ای که میخواهیم به یک پردازشگر تخصیص دهیم محدود است ب : زمان محاسباتی که برای حل مسایل مورد نیاز است کاربردی نیستند یکی از راههایی که می توان یک مسئله را سریع تر حل کرد این است که آن را به قسمت های جدا گانه ای تقسیم کنیم که...

15 صفحه اول

روش های تکراری مرتبه سوم و چهارم مستقل از مشتق برای یافتن ریشه های تکراری معادلات غیر خطی

در این مقاله، دو خانواده جدید از روش­های مرتبه سوم و چهارم برای یافتن ریشه­های چندگانه از معادلات غیرخطی معرفی می­گردد. هریک از آن­ها نیاز به برآورد تابع و دوتا از مشتقات مرتبه اولشان در تکرار دارد. چند مثال عددی جهت نشان­دادن روش مذکور آورده شده­است.

متن کامل

روش های تکراری برای حل معادله ماتریسی خطی و دستگاه معادلات ماتریسی خطی

بسیاری از مسائل علوم کاربردی و مهندسی منجر به معادلات ماتریسی خطی میشوند. به طورکلی معادلات ماتریسی خطی را میتوان با استفاده از روشهای مستقیم و روشهای تکراری حل کرد. روشهای مستقیم به دلیل حجم زیاد محاسبات و همچنین ذخیرهسازی و سرعت محدود کامپیوترها برای حل معادلات ماتریسی خطی با ماتریس ضرایب بزرگ، به ویژه معادلات ماتریسی خطی که ماتریس ضرایب آنها تنک هستند، مناسب نیستند. برای این گونه معادلات مات...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023